翻訳と辞書 |
Evasive Boolean function : ウィキペディア英語版 | Evasive Boolean function
In mathematics, an evasive Boolean function ''ƒ'' (of ''n'' variables) is a Boolean function for which every decision tree algorithm has running time of exactly ''n''. Consequently every decision tree algorithm that represents the function has, at worst case, a running time of ''n''. == Examples ==
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Evasive Boolean function」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|